Existence of Local Saddle Points for a New Augmented Lagrangian Function
نویسندگان
چکیده
منابع مشابه
Saddle Points Theory of Two Classes of Augmented Lagrangians and Its Applications to Generalized Semi-infinite Programming
In this paper, we develop the sufficient conditions for the existence of local and global saddle points of two classes of augmented Lagrangian functions for nonconvex optimization problem with both equality and inequality constraints, which improve the corresponding results in available papers. The main feature of our sufficient condition for the existence of global saddle points is that we do ...
متن کاملHybrid Constrained Simulated Annealing and Genetic Algorithms for Nonlinear Constrained Optimization
This paper presents a framework that unifies various search mechanisms for solving constrained nonlinear programming (NLP) problems. These problems are characterized by functions that are not necessarily differentiable and continuous. Our proposed framework is based on the first-order necessary and sufficient condition for constrained local minimization in discrete space that shows the equivale...
متن کاملOn the augmented Lagrangian approach to Signorini elastic contact problem
The Signorini problem describes the contact of a linearly elastic body with a rigid frictionless foundation. It is transformed into a saddle point problem of some augmented Lagrangian functional and then discretized by nite element methods. Optimal error estimates are obtained for general smooth domains which are not necessarily convex. The key ingredient in the analysis is a discrete inf-sup c...
متن کاملOn the Convergence of Min/sup Points in Optimal Control Problems
In case f0 and C are convex, a variety of primal/dual numerical methods can be used to find the saddle points of a Lagrangian L associated with this problem [4, 7]. These methods take advantage of the fact that the search for the saddle points of L is unconstrained, or conducted over sets much simpler than C. Furthermore, we can introduce penalties on f0 in a way that regularizes L and makes it...
متن کاملAn Exact Augmented Lagrangian Function for Nonlinear Programming with Two-Sided Constraints
This paper is aimed toward the definition of a new exact augmented Lagrangian function for two-sided inequality constrained problems. The distinguishing feature of this augmented Lagrangian function is that it employs only one multiplier for each two-sided constraint. We prove that stationary points, local minimizers and global minimizers of the exact augmented Lagrangian function correspond ex...
متن کامل